Some Algorithms for Nilpotent Permutation Groups

نویسندگان

  • Eugene M. Luks
  • Ferenc Rakoczi
  • Charles R. B. Wright
چکیده

(Received) Let G, H and E be subgroups of a nite nilpotent permutation group of degree n. We describe the theory and implementation of an algorithm to compute the normalizer N G (H) in time polynomial in n, and we give a modiied algorithm to determine whether H and E are conjugate under G and, if so, to nd a conjugating element of G. Other algorithms produce the intersection G \ H and the centralizer C G (H). The underlying method uses the imprimitivity structure of hG; Hi and an associated canonical chief series to reduce computation to linear operations. Implementations in GAP and Magma are practical for degrees large enough to present diiculties for general-purpose methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On minimal degrees of faithful quasi-permutation representations of nilpotent groups

By a quasi-permutation matrix, we mean a square non-singular matrix over the complex field with non-negative integral trace....

متن کامل

(c,1,...,1) Polynilpotent Multiplier of some Nilpotent Products of Groups

In this paper we determine the structure of (c,1,...,1) polynilpotent multiplier of certain class of groups. The method is based on the characterizing an explicit structure for the Baer invariant of a free nilpotent group with respect to the variety of polynilpotent groups of class row (c,1,...,1).

متن کامل

Minimal Permutation Representations of Nilpotent Groups

A minimal permutation representation of a finite group G is a faithful G-set with the smallest possible size. We study the structure of such representations and show that for certain groups they may be obtained by a greedy construction. In these situations (except when central involutions intervene) all minimal permutation representations have the same set of orbit sizes. Using the same ideas w...

متن کامل

On the tenacity of cycle permutation graph

A special class of cubic graphs are the cycle permutation graphs. A cycle permutation graph Pn(α) is defined by taking two vertex-disjoint cycles on n vertices and adding a matching between the vertices of the two cycles.In this paper we determine a good upper bound for tenacity of cycle permutation graphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 1997